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Abstract. Open sub-categorical dynamics in interaction (definitions and stability 
theorem). The aim of this paper is to define what we call open sub-categorical 
dynamics, their interactions and the sub-categorical dynamics produced by those 
interactions, thanks to the stability theorem we prove here and which motivates 
all this study. 
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Resume. En definissant les dynamiques sous-categoriques ouvertes et leurs 
interactions, cet article se situe dans le prolongement immediat de notre ar¬ 
ticle precedent consacre aux dynamiques graphiques ouvertes. Les dynamiques 
sous-categoriques constituent une generalisation des dynamiques categoriques, 
presentant sur ces dernieres I’avantage d’une certaine stabilite, objet du « theo¬ 
reme de stabilite » que nous prouvons a la fin de Particle. 
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1 Introduction 

Les dynamiques sous-categoriques generalisent les dynamiques categoriques 
definies dans [5] et [3], et les dynamiques sous-categoriques ouvertes gen&alisent 
les dynamiques categoriques ouvertes presentees dans notre conference sur les 
«Influences dynamiques categoriques » an cours du colloque « Topologie, effecti- 
vite, interactivite » organise a Supmeca le 21 mai 2013 [1]. Cette genCTalisation 
est, en effet, rendue necessaire par le fait que la categoricite des dynamiques 
categoriques ouvertes se revele instable dans leurs interactions[f]. Pour obtenir 
la stabilite que nous recherchions — et qu’exprime ici le theoreme [5] donne page 
1201 — nous avons du dans un premier temps nous replier sur la notion assez res- 
treinte mais deja complexe de dynamique graphique, ce que nous avons fait avec 
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1. Nous y reviendrons dans notre conclusion. Voir en particulier la note 1201 
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notre texte «Interaction des dynamiques graphiques ouvertes » [7] qui constitue 
le socle sur lequel toutes les definitions qui suivent seront donnees. A quelques 
nuances pres , nous reprenons ici toutes les notations et definitions introduites 
dans [7], ainsi que celles de [5] et [3]- Ainsi, 

- dans tout I’article, C designe une petite categorie, 

- pour tout objet A d’une categorie, IcLa designe le morphisme identite, 

- Gr{C) designe le graphe associe a C en « oubliant » la composition des 
fleches, 

- C designe I’ensemble des fleches de C et C I’ensemble de ses objets {i.e. 
les sommets du graphe Gr(C)), 

- pour toute fleche e ■ A ^ B d’une categorie (ou pour toute arete d’un 
graphe), dom(e) designe sa source (ou domaine) A et cod(e) designe son 
but (ou codomaine) B, 

- P designe la categorie dont les objets sont les ensembles et dont les fleches 
sont les relations binaires entre ensembles, ces relations etant vues en tant 
que « transitions non deterministes », dont la composition est notee O, 

- Pour tout ensemble M, designe la categorie dont les objets sont les 
ensembles et dont les fleches sont les families indexees par M de transitions 
non deterministes, 

- si A et T sont deux ensembles et w- S T et v '■ S T deux transitions, 
nous ecrirons 

uc V 

pour exprimer le fait que 

Va € S, u{a) c v(a), 

- etc... 

Par ailleurs, pour toute transition u : S T et tout element a € S', si u{a) 
est un singleton : u{a) = {6} et s’il n’y a pas d’ambigu'ite, on commettra souvent 
Tabus d’ecriture consistant a ecrire u{a) = b. En particulier, pour une function 
f : S ->■ T non partout definie, nous pourrons noter /(a) = b si f est deflnie en 
a et y prend la valeur b, et /(a) = 0 si / n’est pas definie en a. 


2 Dynamiques sous-categoriques ouvertes 

2.1 Dynamiques sous-categoriques 

2.1.1 Definition des dynamiques sous-categoriques 

Definition 1. Une dynamique sous-categorique a consiste en la donnee d’une 
petite cat^orie C, appelee moteur de la dynamique a, et d’une dynamique 
graphique[3 Gr(a) : Gr(C) ^ Gr(P) telle que 

- pour tout objet A e C, on a 

- pour tout couple (e,/) 6 de fleches composables — i.e. telles que 
cod(e) = dcym{f) — on a 

(/ o c /GK«) 0 

2. Voir [7], definition 6 . 
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On ecrira a : C P pour exprimer que a est une dynamique sous-categorique 
de moteur C. Par ailleurs, la dynamique graphique Gr(a) sera le plus sou- 
vent simplement designee par la meme lettre a, de sorte que les relations de la 
definition [T] ci-dessus peuvent s’ecrire 

{MaT ^ Id 


et 

(/oer c/“oe“. 

Les fleches de la categorie C seront egalement appelees les C-ecoulements, 
les ecoulements de C, ou simplement, s’il n’y a pas d’ambigu'ite, les ecoulements. 

L’ensemble st{a) des etats d’une dynamique sous-categorique a, le type 
typ{s) d’un etat s € st{a), les notions de determinisme et de quasi-determinisme 
appliquees a a sont respectivement definis par les notions analogues!! appliquees 
a la dynamique graphique Gr(a). 

2.1.2 Categories de dynamiques sous-categoriques 

Les definitions, donnees en section §2.1.2 de [7], des dynamorphismes entre 
dynamiques graphiques, qu’on se restreigne au cas de dynamiques ayant meme 
moteur ou qu’on considere le cas general, s’etendent aux dynamiques sous- 
categoriques. On obtient ainsi les definitions suivantes des categories DySC(c) 
et DySC : 

Definition 2. Etant donnees deux dynamiques sous-categoriques a : C ^ P et 
/3 : C ^ P de meme moteur C, un dynamorphisme S : a P sous-categorique 
sur C est un dynamorphisme 5 : Gr(a) ^ Gr{j3) entre dynamiques graphiques 
de meme moteur Gr{C). On notera DySC(c) la categorie dont les objets sont 
les dynamiques sous-categoriques de moteur C et dont les fleches sont les dyna¬ 
morphismes sous-categoriques sur C. 

Autrement dit, dans DySC(cp un morphisme 5 : a "^sc P est la donnee 
d’une transition 5 : st{a) st(/3) telle que 

VA6C,Va6 A“,5(a) c A^, 


et 

V(/ : A ^ B) 6 C, Va € A“, (5 © r )(a) c (/ © 5)(a). 

La petite categorie C etant donnee, la categorie DySC(c) s’identifie a une 
sous-categorie pleine de la categorie des dynamiques graphiques de moteur le 
graphe Gr(C). Par consequent, il n’y aura aucune ambigui’te a ecrire 5 ■ a'^ P 
au lieu de 5 : a "^sc P pour exprimer que 5 est un dynamorphisme sous- 
categorique entre dynamiques sous-categoriques de meme moteur. 

Definition 3. Etant donnees deux dynamiques sous-categoriques a : C ^ P 
et /3 : D ^ P, un dynamorphisme sous-categorique (A, 5) : a %-sc P est un 
dynamorphisme de dynamiques graphiques!! (A, <5) : Gr(a) Gr(P) tel que 
A : C ^ D soit un foncteur. On notera DySC la categorie dont les objets sont 
les dynamiques sous-categoriques et dont les fleches sont les dynamorphismes 
sous-categoriques. 

3. Voir la section §2.1.1 de [7]. 

4. Voir la section §2.1.2 de [7]. 
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S’il n’y a pas d’ambiguite, on dira que (A,S) est un dynamorphisme de a 
vers j3, et on ecrira (A, 5) : a ^ /3 (an lieu de (A, 5) : a ^sc P) pour exprimer 
que (A, 5) est un dynamorphisme sous-categorique entre les dynamiques sous- 
categoriques a et /3. 

2.1.3 Foncteurs d’oubli Gr : DySC(c) ^ 

Notons DyG(Q) (respectivement DyG) la categoric des dynamiques gra- 
phiques de moteur le graphe G (respectivement la categoric de toutes les dy¬ 
namiques graphiques). On notera Gr le foncteur d’oubli DySG ->■ DyG qui a 
toute dynamique sous-categorique a associe la dynamique graphique Gr{a) et 
a tout dynamorphisme sous-categorique a j3 associe lui-meme en taut que 
dynamorphisme graphique Gr(a) Gr{/3). Par restriction aux dynamiques 
sous-categoriques de moteur G et aux dynamorphismes sous-categoriques sur C, 
on obtient un foncteur d’oubli, encore note Gr, de DySG(c;) vers DyG^^.^^;)- 
Pour souligner I’application de Gr, on pourra si necessaire la faire porter sur 
chacun des termes de I’expression concernee. Ainsi, a un dynamorphisme sous- 
categorique 

(A,<5):(a:C^P)^(/3:D^P), 
le foncteur d’oubli associe le dynamorphisme graphique 
{Gr{A),Gr{6)) : (Gr(a) : Gr{C) Gr(P)) (Gr(/3) : Gr(D) ^ Gr(P)). 

2.1.4 Dynamiques sous-categoriques propres 

Soit a : G ^ P une dynamique sous-categorique. Pour tout etat a e A“ 
de type A e C, on a soit {IdA)°‘{a) = a, soit {IdA)°'{a) = 0. Dans le cas on 
(/(iyi)“(a) = 0, nous dirons que, pour a, a est en-dehors du coup. 

Pour un tel etat a en-dehors du coup, on a pour toute fleche {f : A ^ B) e C 

r (a) = (/ O IdATia) C r 0 {IdATia) = f{0) = 0, 
et de meme, pour toute fleche g ■■ B ^ A et tout b e 5“ 

aeg^{b)^ae{IdAogr{b)c{IdAr0 9‘^{b)= U {IdATia ), 

a'<Eg“(&) 

Mais 

{IdATia) =0^ U (W.4)“(a')cg“(6)x{a}, 

a'ig°‘{b) 

de sorte que a appartient a un ensemble auquel il n’appartient pas : on en deduit 
par I’absurde qu’en fait 

yig:B^A),ybeB^,a^g^ib). 

Ainsi, un etat en-dehors du coup a pour toute transition de la dynamique 
consideree une image vide, et n’est dans I’image d’aucune transition, pour aucun 
etat. 

On verifie facilement que Ton pent alors retirer fonctoriellement tons les 
etats en dehors du coup de toute dynamique sous-categorique a pour obte- 
nir une dynamique a dont tons les etats soient dans le coup, de sorte qu’a 
tout dynamorphisme 5 '■ a A* j3 entre de telles dynamiques sous-categoriques 
se trouve associe un dynamorphisme 5 : a /3. Nous appellerons dynamiques 
sous-categoriques propres les dynamiques sous-categoriques ainsi « nettoyees » : 
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Definition 4. Une dynamique sous-categorique propre a est une dynamique 
sous-categorique dont tous les etats sont dans le coup, autrement dit telle que 

VA€C,(JdA)“ = WA-- 

On definit la categorie des dynamiques sous-categoriques propres comme la 
sous-categorie pleine de la categorie des dynamiques sous-categoriques obtenue 
en se restreignant aux dynamiques sous-categoriques propres. 

2.1.5 Dynamiques categoriques 

Definition 5. Une dynamique categorique de moteur la petite categorie C est 
une dynamique sous-categorique propre a verifiant I’egalite 

(/oe)“ = r0e“. 

Remarque 1. La definition ci-dessus equivaut a celle d’une dynamique categorique 
propre donnee dans [2] et [3] . On fera toutefois attention au fait que le qualifica- 
tif propre n’y a plus la meme signification : dans les textes cites, il se rapporte 
aux dynamiques categoriques a pour lesquelles S T ^ 3°^ n T“ = 0, condi¬ 
tion qui est automatiquement satisfaite ici (car ayant ete incorporee dans la 
definition des dynamiques graphiques), tandis qu’il se rapporte maintenant aux 
dynamiques sous-categoriques qui verifient I’egalite (7^^)“ = 

Proposition 1. Une dynamique sous-categorique deterministe est necessairement 
categorique. 

Preuve. Si a est deterministe, les deux membres des inclusions de la forme 

{9°fna)o{g-Qn{a) 

sont des singletons, il y a done egalite. 


□ 


2.1.6 Horloge, successions, realisations 

Definition 6. Une horloge de moteur la petite categorie C est une dynamique 
sous-categorique deterministe sur C. 

D’apres la proposition [1] une horloge est une dynamique categorique, de 
sorte que la definition [5] ci-dessus est equivalente a celle donnee dans [2] et [3]- 
La partie graphique Gr{h) d’une horloge h est une horloge sur le graphe Gr(C), 
et conformement a la definition d’une horloge graphique, les etats de h seront 
egalement appeles des instants. 

Rappelons egalement que la relation de succession entre instants d’une telle 
horloge categorique h, 

s <to dee C,e^(s) =t. 

relation qui n’avait aucune propriety particuliere dans le cas graphique, est a 
present une relation de pre-ordre. 

Prolongeant la definition 9 de [7], on pose : 


5 


Definition 7. Etant donnee C une petite categorie, a une dynamique sous- 
categorique de moteur C et h une horloge de meme moteur, une h-realisation 
(ou h-solution) s '■ h'^ a de a est une Gr(/i)-realisation de Gr(a). 

Remarque 2. Soulignons que les realisations d’une dynamique sous-categoriques 
sont les memes que celles de cette meme dynamique consideree en tant que 
dynamique graphique. 

Autrement dit, une /i-realisation de la dynamique sous-categorique a : C P 
est une fonctions : st{h) st(a) definie sur une partie de I’ensemble des instants 
de h, verifiant 


V(/ : 5 - T) 6 C, Vs € S\s(f\s)) c r(s(s)), 
ce qui signifie que 

- soit s n’est pas definie a I’instant s, auquel cas elle ne Test pas non plus a 
I’instant ulterieur /^(s) puisque dans ce cas 

s(/"(s))c/“(s(s))=0^s(/"(s))=0, 

- soit s est defini a I’instant s et n’est pas definie a I’instant ult&ieur /^(s), 
et dans ce cas on a 

0=s(/^s))ir(s(s)), 

- soit s est definie a I’instant /^(s), et dans ce cas elle est necessairement 
definie a I’instant s avec0 

a(/'^(s))6r(s(s)). 

Bien entendu, dans le cas ou a est une dynamique deterministe, le troisieme 
cas ci-dessus s’ecrit 

2.1.7 Union de dynamiques sous-categoriques sur C 

Cas des dynamiques graphiques de moteur G. Etant donnee {ai, : G 
Gr(P))j^ 5 jv une famille indexee par un ensemble quelconque N de dynamiques 
graphiques de meme moteur un graphe G, on appelle union des dynamiques de 
cette famille, et on note {Juunchv, la dynamique graphique a de moteur G telle 
que 

- pour tout sommet 5" e G, 

S'" = y 

vtN 

- pour toute arete {f ■■ S ^ T) e C et tout etat s e S°‘, 

r(a)= U /“"W, 

ou Ton convient de prolonger Z"" a S" en posant /“"(s) = 0 si s ^ S"*'. 

Remarque 3. L’union de la famille vide de dynamiques graphiques sur G est la 
dynamique vide sur G ; I’ensemble des etats est vide. 

5. Rappelons la convention que nous avons adoptee d’ecrire /(a) = b lorsque / est une 
transition verifiant f{a) = {6} pour certains etats a et b. 
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Proposition 2. Etant donnee {a^, : C P) une famille indexee par un en¬ 
semble N de dynamiques sous-categoriques de mime moteur une petite categoric 
C, alors Gr^a^,), la dynamique graphique definie par I’union des dyna¬ 

miques ai, vues comme dynamiques graphiques, est elle-meme une dynamique 
sous-categorique. Si, en outre, toutes les dynamiques sous-categoriques ai, sont 
propres, il en va de meme de leur union. 

Preuve. Posons a = [Jv^n Gr{a,y). Soit S eC. On a 

(Ms)“= U (IdsT^^Ids^. 

Dans le cas on tons les sont propres, il est immediat qu’on a en fait (Ids)°‘ = 

Ids«‘. Soit maintenant (S' ^ T) et (T U) deux fleches composables de C. On 
a 


(5°/r = U(5“‘'0r‘')^ U(5“0r) = (5“0r). 


□ 


Munissant la classe des dynamiques sous-categoriques sur C de la relation 
d’ordre c definie par 

{ VSeG.S^cS/^, 

ac j3 o { f 

[ v(s4r)ec,r c/^ 

on deduit de la proposition [ 2 ] que, pour toute dynamique sous-categorique 
a : C P, I’ensemble des dynamiques sous-categoriques de meme moteur qui 
sont incluses dans a constitue un treillis complet avec bunion pour sup. En par- 
ticulier, a toute dynamique graphique 7 de moteur Gr(C), on pent associer la 

o 

plus grande dynamique sous-categorique 7 qui soit plus petite que 7 : 

7= U /9- 

/3:C-P,Gr(/3)c7 

Un autre corolaire immediat de la proposition [5] est le fait que I’union d’une 
famille (indexee par un ensemble) de dynamiques categoriques sur C est une 
dynamique sous-categorique propre sur C. Par centre, en general, bunion de 
dynamiques categoriques n’est pas categorique en general. Par exemple, pour 
C engendree par les fleches 1 -*■ 2 3, les deux dynamiques categoriques quasi- 

deterministes ai et 02 ayant memes ensembles d’etats 

1“ = {ai}, 2“ = { 02 , 02 }, 3“ = { 03 , 03 } 

et dont les transitions sont engendrees respectivement par 

(1 2 )“’^(oi) = 02 et (2 ^ 3 )°'’^(o 2 ) = 03 

et 

( 1 ^ 2 )“=(ai) = o^, ( 2 ^ 3 )“=(o ^)=03 et (2 ^ 3)“= ( 02 ) = o(, 

ont pour union a = ai u 02 verihant 

(1 3)“(oi) = { 03 } ^ { 03 , 03 } = ((2 -i- 3)“ 0 ( 1 ^ 2)“) (oi). 


7 


Remarque 4. Symetriquement, I’intersection de dynamiques categoriques n’est 
pas, en general, une dynamique categorique, mais seulement une dynamique 
extra-categorique propre, c’est-a-dire verifiant les inclusions de la forme 


(/oe)“Droe“. 

Un exemple tres simple de cette situation est considere dans notre conference 

i- 


2.1.8 Recapitulatif pour les dynamiques sous-categoriques 

En resume, les dynamiques sous-categoriques et les notions qui leur sont re¬ 
latives sont definies par le fait que les foncteurs d’oubli Gr les envoient sur les dy¬ 
namiques graphiques et les notions associees, avec les contraintes supplementaires 
suivantes : une dynamique sous-categorique doit verifier 


et 

{IdAT^IdA^, 

une dynamique sous-categorique propre doit verifier en outre 

{idAr = idA'^, 

et pour une dynamique categorique on doit avoir de plus 

if°9r = rQg‘^- 

Pour les dynamorphismes entre dynamiques de meme moteur, il n’y a pas de 
contrainte supplementaire, et pour les dynamorphismes plus generaux de la 
forme (A,(5):a'd*/3on demande que A soit un foncteur. 

Enfin, les dynamiques sous-categoriques incluses dans une dynamique sous- 
categoriques constituent un treillis complet avec I’union pour sup. 

2.2 Dynamiques sous-categoriques scandees 

2.2.1 Definitions 

Definition 8. Une dynamique sous-categorique scandee t : a h est un dy- 
namorphisme sous-categorique r tel que Gr(T) soit une dynamique graphique 
scandee. 

Autrement dit, une dynamique sous-categorique scandee sur une petite cate- 
gorie C est un dynamorphisme deterministe t : a h avec a une dynamique 
sous-categorique sur C et h une horloge sur C. 

Comme dans le cas des dynamiques graphiques, la dynamique sous-cate¬ 
gorique scandee r est egalement appelee une datation on une scansion, a est 
appelee la dynamique sous-categorique de r et h est son horloge. S’il n’y a 
pas d’ambiguite sur la datation, la dynamique sous-categorique t sera parfois 
designee par sa dynamique sous-categorique a. 


2.2.2 Dynamorphismes scandes 

Definition 9. [Dynamorphismes sous-categoriques scandes] Etant donnees deux 
dynamiques scandees p et r, on appelle dynamorphisme sous-categorique scande, 
ou simplement dynamorphisme, de p vers r, tout dynamorphisme graphique 
scande 

iA,d,d) : Gr(p) Gr(T) 

tel que A soit un foncteur du moteur de p vers le moteur de r. A est appele 
la partie fonctorielle du dynamorphisme scande (A,i5, d), S sa partie transition- 
nelle, et d sa partie horloge. 

Autrement dit, un dynamorphisme de 

p : (a : C ^ P) : C ^ P) 

vers 

r : (/3 : DP) : D ^ P) 

est un triplet {A,S,d) tel que 

1. (A,d) est un dynamorphisme sous-categorique de a vers /3, 

2 . (Ajd) est un dynamorphisme de I’horloge h vers fc, 

3. pour tout S' £ C, la condition de synchronisation entre p et r est satisfaite : 

TAs @5s cdsQps- 

Remarque 5. Rappelons ce que nous avons indique dans les sections §2.2.2 et 
§2.5.2 de [7], et en particulier dans la remarque 7 du texte en question, a savoir 
que la condition de synchronisation ecrite ci-dessus permet d’interpreter les 
realisations d’une dynamique scandee t : a h comme les dynamorphismes 
vers T d’une certaine dynamique scandee [h] canoniquement associee a h. 

2.3 Multidynamiques sous-categoriques 

2.3.1 Definitions 

Definition 10. Une C-multi-dynamique sous-categorique est une famille a = 
{a^ : C ^ P)/j6 M de dynamiques sous-categoriques de meme moteur C, in- 
dexee par un ensemble non vide M appele ensemble des parametres de la multi- 
dynamique, telle que Gr(a) soit une Gr(C)-multi-dynamique graphique, ou 
Ton designe par Gr(a) la famille de dynamiques graphiques Gr(Qf^)^6M- Nous 
dirons que la multi-dynamique sous-categorique a est propre (respectivement 
categorique) si pour tout p e M, la dynamique sous-categorique est propre 
(respectivement categorique). 

D’apres la definition des multi-dynamiques graphiques^, M etant un en¬ 
semble non vide, une famille a = (a^ : C ^ P)^€M de dynamiques sous- 
categoriques de meme moteur C est une muti-dynamique sous-categorique si 
et seulement si pour tout SC il existe un ensemble 5”“ tel que 

Vp€M,5'“'‘ =S'“. 

6 . Voir [7], definition 12. 
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Bien entendu, I’ensemble 


stia) = U 5'“ 

S€C 

est appele I’ensemble des etats de la multi-dynamique a. 

Conformement aux notations introduites dans [7], nous ecrirons a : C 
pour exprimer que a est une multi-dynamique sous-categorique de moteur C et 
d’ensemble de parametre M. Pour toute fleche (e : S' T) 6 C et tout parametre 
fj, € M, on notera indifferemment e"** ou e“ la transition de parametre /r associee 
par a a e, et la famille de transitions e“ sera souvent designee par la notation 

a . qa ^ rpa 

c • O ^ 7 

ou plus simplement, s’il n’y pas d’ambigu’ite sur les parametres, par 

e“:S“:5T“. 

Les deux expressions (e“ : S“ et e“ : S°‘ signifierons done 

toutes deux la meme chose, a savoir que e“ est une famille indexee par M de 
transitions de S“ vers T°‘. 

Par opposition aux multi-dynamiques, les dynamiques sous-categoriques don- 
nees par la definition[T]et qui s’identifient aux multi-dynamiques ayant un single- 
ton pour ensemble de parametres, seront parfois appelees des mono-dynamiques. 

Recapitulons. Une multi-dynamique sous-categorique a : C consiste 

en la donnee 

- d’une application qui a tout objet S e C associe un ensemble 5“, de telle 
sorte que S' + T ^ 5“ n r“ = 0 , 

- d’une application qui a toute fleche (S ^ T) € C associe une famille de 

transitions /“ : S“ indexee par M de telle sorte que pour tout 

S e C on ait 

V/reM,(/ds)“c/ds. 

et pour tout couple (g,/) de fleches composables de C, on ait 
VM 6 M,( 5 o/)“cg“o/;. 

Remarque 6 . L’operation de nettoyage decrite en section 92.1.41 qui, a par- 
tir d’une dynamique sous-categorique produit une dynamique sous-categorique 
propre par le retrait de tous les etats « hors du coup » ne fonctionne plus aussi 
bien pour les multi-dynamiques sous-categoriques. En effet, un etat pent fort 
bien etre dans le coup pour certaines valeurs du parametre et hors du coup pour 
d’autres valeurs, de sorte qu’en appelant a present nettoyage I’operation consis- 
tant a retirer tous les etats qui sont hors du coup pour toutes les valeurs du 
parametre, on obtient une multi-dynamique que Ton pourrait dire semi-propre, 
a savoir telle que pour tout etat il existe une valeur du parametre pour laquelle 
cet etat soit dans le coup, mais qui en general n’est pas propre au sens propre. 

Definition 11. Une multi-dynamique sous-categorique a : C est dite 

deterministe (respectivement quasi-deterministe) si pour tout p, e M, la mono- 
dynamique est deterministe (repsectivement quasi-deterministe). 

D’apres la proposition!!] une multi-dynamique sous-categorique deterministe 
est necessairement categorique. 
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2.3.2 Multi-dynamorphismes sous-categoriques 

La categorie des multi-dynamiques sous-categoriques a pour objets toutes 
les multi-dynamiques sous-categoriques a : C ^ P^, ou C decrit la classe 
des petites categories et M celle des ensembles, et pour fleches les multi-dyna¬ 
morphismes sous-categoriques definis de la fagon suivante. 

Definition 12. Etant donnees a : C ^ et /3 : D P^ deux multi- 
dynamiques sous-categoriques, un multi-dynamorphisme sous-categorique — ou 
plus simplement un dynamorphisme — de a vers /3 est un triplet (0, A, S) qui 
soit un dynamorphisme (au sens des multi-dynamiques graphiques) de Gr{a) 
vers Gr{j3) et tel que A soit un foncteur C D. 

Autrement dit, un dynamorphisme 

(6», A, 5) : (a : C ^ P-) (/3 : D ^ P-) 


est constitue 

- d’une application 9 ■■ L ^ M, 

- d’un foncteur A : C D, 

- d’une transition <5 : st(a ) st{l3), 

telles que, pour tout A € L, (A, <5) definit un dynamorphisme de la dynamique 
sous-categorique ax vers la dynamique sous-categorique /3g(^x)- 

Ainsi, pour tout Xe L, tous S et T dans C et tout (/ : S' ^ T) e C, on doit 
avoir 

jTO/rc(A/)^(,)0 5s. 

Remarque 7. [C-multi-dynamorphismes] Dans le cas particulier ou C = D, on 
entendra implicitement et sauf mention contraire par dynamorphisme 

(a:C^P-)c>(/3:C-^P-) 


un C-dynamorphisme, autrement dit un multi-dynamorphisme sous-categorique 
{9, A, 6) avec pour A le foncteur identite 


A = Idc-C^C. 

Dans ces conditions, le lemme suivante decoule immediatement de la definition 

nn 

Lemme 3. Etant donnees C une petite categorie, et a : Gr(C) Gr(P^) 
et b : Gr(C) -> Gr(P^) deux multi-dynamiques graphiques sur Gr(C), un 
multi-dynamorphisme graphique {9, IdQr(c)-:^) ■ a b est sous-categorique si 
et seulement si a et b sont sous-categoriques. 

C-multi-dynamorphismes vers une mono-dynamique. En particulier, 
comme ce sera le cas ci-apres dans la section H2.4.11 si la dynamique d’ar- 
rivee /3 est une monodynamique de meme moteur que a, I’application 9 est 
necessairement I’unique application L {*} de sorte qu’un dynamorphisme 
sous-categorique a /3 se reduit a la donnee de la partie transitionnelle d’un 
dynamorphisme graphique 

(a:C^pi)c>(^:C^P) 
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verifiant a ce titre 


V A e L, V (/ : 5 - T) 6 C, ^T O/a“ c /O <5s, 

oil comme d’habitude Su designe la restriction selon 17“ de I’application 

(5 : st{a) st{P). 

2.3.3 Quotients parametriques 

Le quotient parametrique a/~ d’une multi-dynamique sous-categorique a : 
C ^ par une relation d’equivalence ~ sur M est definie comme etant le quo¬ 
tient parametrique de la multi-dynamique graphiqueQ Gr(a) par Ce quotient 
constitue en effet, en consequence de la proposition [5] portant sur I’union d’une 
famille de dynamiques sous-categoriques, une dynamique sous-categorique. Po- 
sant (3 = al~ et M = M/~, on a : 

- pour tout sommet ^ de C, = 5“, 

- pour toute fleche {f ■■ S ^ T) e C, pour toute classe X e M et tout etat 
aeSf^, 

/f(a)=U/M(«)- 

/i€A 

2.4 Dynamiques sous-categoriques ouvertes 

2.4.1 Definitions 

On appelle dynamique sous-categorique ouverte (on dynamique ouverte sous- 
categorique, ou simplement dynamique ouverte) toute multi-dynamique sous- 
categorique scandee, autrement dit toute multi-dynamique sous-categorique mu- 
nie d’une horloge et d’une datation. Plus precisement, posons la definition sui- 
vante. 

Definition 13. Une dynamique (sous-categorique) ouverte de moteur C est un 
C-dynamorphisme 

T : (a = : C ^ P^) ^ : C ^ P) 

d’une C-multi-dynamique a vers une C-tiorloge h. Une telle dynamique ouverte 
est dite propre (respectivement categorique) si a est une multi-dynamique sous- 
categorique propre (respectivement categorique). 

Autrement dit, une dynamique sous-categorique ouverte est un multi-dyna- 
morphisme sous-categorique r tel que Gr(r) soit une dynamique graphique 
ouverte. 

De la remarque [3 et en particulier du lemme |31 on deduit immediatement 
le lemme suivant : 

Lemme 4. Etant donnes C une petite categorie et 

r : (a : Gr(C) ^ Gr(P-)) {h : Gr(C) ^ Gr(P)) 

une dynamique graphique ouverte sur le graphe Gr{C), une condition necessaire 
et suffisante pour que r : a constitue une dynamique sous-categorique ou¬ 
verte sur C est que a et h soient sous-categoriques sur C. 

7. Voir la definition 14 dans [7]. 
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Par rapport a la notion de dynamique graphique ouverte, il n’y a pas done 
pas de condition supplementaire portant sur t. Conformement a la section §2.4.1 
de [7], r pent done etre vue comme une application st{a) -> st{h) astreinte a 
verifier la condition suivante 

V/r € M, V(/ : 5 - T) € C, Va € V6 € f^{a),T{b) = f\T{a)). 

On designe souvent la dynamique ouverte A = {t '■ a h) par sa multi- 
dynamique a. Ainsi, I’ensemble des etats de A, note st(A), n’est rien d’autre 
que st{a). De plus, r est aussi appele la scansion on la datation de la dynamique 
ouverte A, h I’horloge de A et M I’ensemble des parametres de A. 

Definition 14. Une dynamique sous-categorique ouverte 

A = (r : (a = : C ^ P^) ^ {h : C ^ P)) 

est dite deterministe (respectivement quasi-deterministe) si sa multi-dynamique 
a est deterministe (respectivement quasi-deterministe). 

D’apres la definition HH une dynamique sous-categorique ouverte est done 
deterministe lorsque chacune des mono-dynamiques est deterministe. Et 
d’apres la proposition [TJ une dynamique sous-categorique ouverte deterministe 
est done necessairement categorique. 

2.4.2 Dynamorphismes de dynamiques ouvertes sous-categoriques 

On constitue la categoric DySCO des dynamiques sous-categoriques ou¬ 
vertes en prenant pour fleches les multi-dynamorphismes scandes ainsi definis : 

Definition 15 (Dynamorphismes ouverts). On appelle dynamorphisme ouvert 
ou multi-dynamorphisme scande, ou plus simplement dynamorphisme, d’une dy¬ 
namique sous-categorique ouverte 

A = (p : (a : C ^ P-) ^{h:C^P)) 

vers une dynamique sous-categorique ouverte 

U = (r : (/3 : D ^ P-) (fc : D ^ P)) 


la donnee d’un quadruplet (0,A,5,d) tel que 

1 . {9,A,S) est un multi-dynamorphisme sous-categorique de a vers /?, 

2 . {A,d) est un dynamorphisme de h vers k, 

3. pour tout S' 6 C, la condition suivante de synchronisation entre p et t est 
satisfaite : 

tas Q5sc dsQps- 


Autrement dit, un dynamorphisme {0,A,6,d) : A ^ B est un quadruplet 
{9,A,6,d) tel que Gr{9,A,6,d) = {9,Gr{A),6,d) soit un dynamorphisme de 
la dynamique graphique ouverte Gr(A) vers la dynamique graphique ouverte 
Gr{B), celles-ci etant simplement obtenues en oubliant la possibilite de compo¬ 
ser les ecoulements de C et D. En particulier, conformement a la definition 16 
de [7], etant donne un dynamorphisme sous-categorique ouvert (9, A,S,d), on 
appellera 
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- 9 sa, partie parametrique, 

- A sa partie fonctorielle, 

- S sa partie transitionnelle, 

- et d sa partie horloge. 

Les mono-dynamiques pouvant etre considerees comme des multi-dynamiques 
particulieres et toute dynamique pouvant etre canoniquement scandee par I’hor- 
loge essentielle^l, on verifie immediatement que la definition [TS]ci-dessus genera¬ 
lise toutes les definitions de dynamorphismes sous-categoriques donnees prece- 
demment. 

2.4.3 Quotient parametrique d’une dynamique ouverte 

Grace a la notion de quotient parametrique d’une multi-dynamique sous- 
categorique presentee en section ti2.3.31 elle-meme rendue possible par la pro¬ 
position [5J on definit ainsi le quotient parametrique d’une dynamique sous- 
categorique ouverte par une relation d’equivalence sur I’ensemble de ses pa- 
rametres : 

Definition 16. Etant donnee t : (a : C ^ P^) ^ h) une dynamique ouverte 
sous-categorique de moteur C, d’horloge h, de datation r, d’ensemble de pa- 
rametres M et de multi-dynamique a, et ~ une relation d’equivalence sur M, 
on appelle quotient de a par ~ et Ton note a/~ la dynamique sous-categorique 
ouverte ayant le meme moteur, la meme horloge, les memes etats et la meme 
datation que a, dont I’ensemble des parametres est M = M/~ et dont la multi- 
dynamique est a/~. 

2.5 Realisations 

Dans la presente section ii2.5l la notion de realisation vue dans le cas des 
dynamiques graphiques (section §2.5 de [7j) et dans celui des dynamiques sous- 
categoriques (section ij2.1.6l du present document) est elargie a la version sous- 
categorique des multi-dynamiques, des dynamiques scandees et des dynamiques 
ouvertes. 

2.5.1 Cas des dynamiques sous-categoriques 

Conformement aux notations de la section §2.5.1. de [7], nous noterons 
I’ensemble des /i-realisations d’une C-dynamique sous-categorique a, ou h est 
une C-horloge. Rappelons[^qu’une telle realisation est un dynamorphisme quasi- 
deterministe de h dans a. Concernant les conventions d’ecriture relatives aux 
transitions quasi-deterministes, voir plus haut la note de bas de page [51 ainsi 
que, dans [7], la definition 5 et la section §2.5.1. 

2.5.2 Cas des dynamiques scandees 

Definition 17. On appelle realisation d’une dynamique sous-categorique scandee 
A toute realisation de la dynamique graphique scandee Gr{A). 

8 . Voir I’exemple 4 de [7]. 

9. Voir la dffinition[7] 
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Autrement dit, si A = (t : a h) est une dynamique sous-categorique 
scandee, une realisation de A est une realisation de la dynamique graphique 
scandee Gr(T) : Gr(a) Gr{h), a savoir une fonction a: st{h) st{a) definie 
sur une partie df{a) c st{h) et qui verifie les deux proprietes suivantes : 

Vt £ d/(a),r(a(t)) =t, 


et 


V(5 4 T) 6 C, Vt £ £ dfia) => t £ df (a) eta( £ r(a(t)), 

cette derniere propriety impliquant notamment celle-ci : 

V(^ 4 T) £ C, Vt £ t i df{a) => /'“(t) i df{a). 

On note <5^ I’ensemble des realisations de A. 

Remarque 8 . Comme rappele plus haut dans la remarque [5] en reference aux 
sections §2.2.2 et §2.5.2 de [7] et en particulier a la remarque 7 du texte en 
question, une telle realisation d’une dynamique scandee peut etre vue comme 
un dynamorphisme scande de [/i] vers A, ou [h] est une dynamique scandee 
canoniquement associee a /i, et cela grace a la condition de synchronisation 
figurant dans la definition [51 condition qui se trouve ainsi justifiee. 

2.5.3 Cas des multi-dynamiques 

Definition 18. Etant donnee une C-horloge h, on appelle h-realisation d’une 
C-multi-dynamique sous-categorique a '■ C toute Gr{h) realisation de la 

Gr(C)-multi-dynamique graphique Gr(a). 

Autrement dit, une /i-realisation de a est un C-multi-dynamorphisme quasi- 
deterministe de la mono-dynamique h dans a, ce qui revient a dire qu’elle 
consiste la donnee d’une valeur du parametre A £ L et d’une h-realisation de 
la mono-dynamique sous-categorique ax. On peut done aussi plus simplement 
voir une telle realisation comme un couple (A, a) constitue d’une valeur A £ L et 
d’une fonction a : st{h) d df{a) st{a) verifiant 

V(5 4 T) 6 c, Vt £ S\f’^{t) £ df{a) ^ t £ df {a) eta{ f\t)) £ /r(a(t)). 

Etant donnee (A, a) une h-realisation de la multi-dynamique sous-categorique 
a, nous appellerons A la partie interne ou parametrique de cette realisation, tan- 
dis que a sera appelee sa partie externe. 

Conservant les notations introduces dans la section §2.5.3 de [7], nous note- 
rons I’ensemble des h-realisations de la mono-dynamique sous-categorique 

ttA, ou A est une valeur donnee du parametre dont depend la multi-dynamique 
a, et nous noterons S(^h,a) I’ensemble des parties externes des h-realisations de 
la C-multi-dynamique sous-categorique a = (ax)x(iL, de sorte que Ton a 


AeL 

Dans la formule ci-dessus, I’union n’est pas disjointe. Par exemple, la realisation 
vide est commune a tous les 
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2.5.4 Cas des dynamiques ouvertes 

Definition 19. Si A est une dynamique sous-categorique ouverte, on appelle 
realisation de A toute realisation de la dynamique graphique ouverte Gr(A). 

Autrement dit, etant donnee 

A = (r : (a = {ax)x,L : C ^ P-) ^ (fi: C - P)) 

une C-dynamique ouverte, une realisation de A consiste en un couple (A, a) 
constitue d’une valeur X e L et d’une fonction a : st{h) st(a) definie sur une 
partie df{a) c st(h) et qui verifie les deux proprietes suivantes : 

Vt€d/(a),r(a(f)) =t, 

et 

V(5 4 T) 6 c, Vt 6 S\ f\t) € df{a) ^ t € df{a) et a{f\t)) e fUa{t)). 

Comme indique ci-dessus en section il2.5.dl dans le cas des multi-dynamiques 
sous-categoriques, A sera appele la partie interne ou parametrique de la realisation 
(A, a) de A, tandis que a est la partie externe de cette realisation. 

Nous noterons Sa I’ensemble des parties externes des realisations de la dyna¬ 
mique sous-categorique ouverte A, et S^^a,x) ou Sa^ I’ensemble des realisations 
de la mono-dynamique scandee A\ = {t : (oa : C ^ P) (/i: C ^ P)), de sorte 
que 

•5^ = U ^Ax-i 

AeL 

cette union n’etant pas en general disjointe. 

Remarque 9. Souvent, et sans que cela ne porte a consequence, nous parlerons 
de la realisation a de A au lieu de la partie externe a d’une realisation de A. 
Cette fagon de parler conduira par exemple a designer I’ensemble Sa comme 
« ensemble des realisations de A » bien que I’expression soit impropre et qu’en 
I’occurrence il vaille mieux I’eviter. 

2.5.5 Realisations passant par un etat 

Definition 20. Etant donnee une dynamique sous-categorique ouverte A, nous 
dirons qu’une realisationF^ a de A passe par un etat a e st(A), si elle passe par 
a en tant que realisation de la dynamique graphique Gr(A). 

Comme pour les dynamiques graphiques, nous ecrirons 

a i> a, 

pour exprimer que a passe par a. 

Ainsi, pour A = (r : {ax)\^L "-b h), on a 

a> ao a{T{a)) = a. 

Dans le cas oii a et & sont deux etats de la dynamique ouverte A tels que 
t(&) succedePI a T(a), nous ecrirons 

a> a,b 

pour exprimer que a passe par a puis qu’elle passe par b. 

10. Voir la remarque [9] ci-dessus. 

11. Voir la section ^2.1.61 
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3 Interactions et families dynamiques sous-cate- 
goriques 

La definition d’une interaction sur une famille de dynamiques ouvertes et la 
definition d’une famille dynamique ont ete donnees dans [7], section §3, dans le 
cadre des dynamiques graphiques. Nous les reprenons ici dans le cadre des dy¬ 
namiques sous-categoriques, quasiment a I’identique. Ces definitions s’appuient 
notamment sur la notion de relation binaire multiple, introduite dans la section 
§1 de [7] et qui s’appuie elle-meme sur les relations multiples considerees dans 
notre texte [S], ou se trouve en particulier definie la structure connective d’une 
telle relation multiple. 

Remarque 10. Soulignons que, par rapport a notre conference [1] du 21 mai 2013, 
les interactions considerees ici sont considerablement plus generales puisqu’elles 
concernent de fagon globale toute famille, finie ou non, de dynamiques, tandis 
que dans la conference en question nous ne considerions que I’influence d’une 
dynamique sur une autre. 

Les lettres A, B, etc. designerons done des dynamiques sous-categoriques 
ouvertes : 

A = (r : (a : C ^ P-) ^{h:C^ P)), 

B = (p : (/3 : D ^ P-) : D ^ P)),etc... 

Dans la definition M ci-dessous, designe une famille indexee par un 

ensemble / de dynamiques sous-categoriques ouvertes, avec 

A, = (r, : (a, : Q ^ P-) ^ {h, : Q - P)), 

et, pour tout i e I, SAi designe, conformement a la section ii2.5.41 I’ensemble 
des parties externes des realisations de la dynamique sous-categorique ouverte 

Definition 21. {Ai)i^i designant comme ci-dessus une famille indexee par un 
ensemble I de dynamiques sous-categoriques ouvertes, on appelle interaetion 
pour cette famille la donnee d’une relation binaire multipier n non vide R e 

s = iSAi)ieI et C = {Li)i^i, 
verifiant la propriete de coherence suivante : 

7(ci2,A^)2g7 e R, Vi e /, Uj e S(^Ai,Xi)• 

La definition suivante precise ce que nous entendrons par famille dynamique, 
a savoir non seulement la donnee d’une famille de dynamiques ouvertes sous- 
categoriques, mais aussi celle d’une interaction entre elles et d’une synchronisa¬ 
tion globale assuree par I’une des dynamiques en jeu jouant en quelque sorte le 
role de chef d’orchestre. 

Definition 22. Une famille dynamique sous-eategorique T consiste en la donnee 
d’un quintuplet 

^ ~ (7, io 5 5 R-t 5 ) 

constitue 

12. Voir [7], section §1.2. 
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- d’un ensemble / non vide, appele index de T, 

- d’un element *o ^ d, appele indice synchronisateur de T, 

- d’une famille indexee par I de dynamiques sous-categoriques ouvertes 

appelees composantes de T, 

- d’une interaction R € pour la famille {Ai)i^i, appelee interaction 

de tF, 

- d’une famille 

• hig 

de dynamorphismes categoriauesF^ deterministes, appeles synchronisa¬ 
tions de tF. 

La composante Ai^ de T sera appelee sa composante synchronisatrice, et le 
moteur de cette composante sera appele son moteur synchronisateur^^ 

Dans la suite, lorsque nous parlerons de dynamiques ouvertes et de families 
dynamiques, il s’agira toujours, sauf mention contraire, de dynamiques ouvertes 
sous-categoriques et de families dynamiques sous-categoriques. 

Grace a la notion de structure connective d’une relation binaire multipleEB, 
nous pouvons finalement definir la structure connective d’une famille dyna- 
mique. 

Definition 23. La structure connective d’une famille dynamique est la struc¬ 
ture connective de sa relation binaire multiple, h’ordre connectif d’une famille 
dynamique est I’ordre connectifP^ de sa structure connective. 


4 Dynamiques ouvertes engendrees par une fa¬ 
mille dynamique T 

4.1 Rappels et notations 

Le debut de la section §4 de [7] rappelle notamment qu’a toute relation 
binaire multiple R e BM.[s,c) avec <S = {SAi)i^i et £ = (Li)i^i se trouve associee 
une relation binaire rb{R) ■ n 7 (iS^^) dont I’image Im(r&(i?)) est 

definie par 

lm{rb{R)) = e Ui{L,), 3(0*)^/ e n/(5A J, (a*, e R}, 

et que, pour tout p e 11/(L^), I’expression rb{R)~^{p) designe I’ensemble 

rb(Ry^{p) = {a€n/(<SAj,(a,/7) e r6(i?)}, 

a la suite de quoi la definition 26 du texte en question associe a toute famille dy¬ 
namique graphique, notons-la une dynamique graphique ouverte [G]p appelee 
la dynamique (graphique) ouverte primo-engendree par la famille G- 

13. II s’agit de dynamorphismes sous-categoriques au sens de la definition^ mais les horloges 
etant des dynamiques categoriques, nous pouvons qualifier ces dynamorphismes eux-memes 
de categoriques. 

14. Dans les notations precedentes, le moteur synchronisateur de la famille T est done la 
petite categorie C^q . 

15. Voir [7], section §1.2.3. 

16. Sur la notion d’ordre connectif, voir par exemple, dans le cas fini, la definition 16 de 
et dans le cas general, la section §1.11 de [2] et [^. 
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4.2 Dynamique graphique primo-engendree par T 

Soit maintenant T une famille dynamique sous-categoriaueFI 

^ ~ t 0, ) R, (Ai, <5i)i€/\{0})) 

avec, pour tout i e I, 

A, = (r, : (a, : Q ^ P-) ^ (h, : Q - P)). 

Par les foncteurs d’oubli Gr appliques aux dynamiques sous-categoriques ou- 
vertes Ai et aux foncteurs (qui deviennent alors des « foncteurs de graphes »), 
et tenant compte du fait — sur lequel repose leur definition memeo — que 
les realisations d’une dynamique sous-categorique ouverte sont exactement les 
memes que cedes de cette dynamique vue comme dynamique graphique ouverte, 
de sorte que I’interaction R peut etre conservee telle quelle dans le passage du 
point de vue « sous-categorique » au point de vue « graphique », on voit que 
T constitue une famille dynamique graphique, qu’en tant que telle nous note- 
rons Gr{T). D’ou I’obtention d’une dynamique graphique ouverte [C?r(.F)]p : la 
dynamique graphique ouverte primo-engendree par la famille dynamique sous- 
categorique T. Selon la definition 26 de [7] , on a 

[Gr{F)\ = (p : (/3 : G ^ Gr(pH)) fc) 

avec : 

- G = Gr(Co), 

- k = Griho), 

- M = lm{rb(R)), 

- P est la multi-dynamique graphique sur G d’ensemble de parametres M 
definie pour tout sommet S' € G par 

= {(a,),,/ € S“« X n(A,S)“S V* # 0,r,(A.s)(a*) = <5*(To(s)(ao))}, 

itO 

et pour toute arete (e : S ^ T) € G, tout parametre fi € M et tout etat 
a = par 

= {be T^,To(t)(&o) = e'*“(To(s)(ao)) et 3(ai)i€Z e rb{Ry^{fj.),'ii e I,ai>ai,bi} 

- p est la datation definie pour tout a = e S^ par p( 5 )(a) = TQ( 5 )(ao). 

4.3 Trois autres dynamiques ouvertes graphiques engendrees 
par T 

Appliquant a la famille dynamique graphique Q = Gr(!F) la definition donnee 
dans notre article [7], section §4.2, respectivement de la dynamique graphique 
[^]f fonctionnellement engendree par Q, de la dynamique graphique [^]s souple- 
ment engendree par Q, et de la mono-dynamique graphique [G]m engendree par 
G, nous obtenons a present a partir de notre famille dynamique sous-categorique 
T, respectivement trois dynamiques graphiques ouvertesF^ : [Gr(.F)]f, [Gr(.F)]s, 
et [Gr(.S)]m- 

17. Pour simplifier les notations, nous supposons que I’ensemble index I contient un element 
note 0 qui est choisi comme indice synchronisateur de la famille JF. 

18. Voir plus haut la definition 1191 

19. La troisieme n’etant ouverte qu’au sens large, puisque son parametre ne peut prendre 
qu’une unique valeur (voir [3, section §4.2.5). 
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4.4 Theoreme de stabilite 

Theoreme 5. [Stabilite des dynamiques sous-categoriques] Pour toute famille 
dynamique sous-categorique T, chacune des dynamiques graphiques ouvertes 
[Gr(.F)]p, [Gr{J-)]{, [Gr(.F)]s et [Gr(.F)]ni est sous-categorique sur le moteur 
synchronisateur de T. 

Remarque 11. Dans la preuve qui suit, et afin d’alleger I’ecriture, on considere 
Ti comme une application st(ai) st{hi) plutot que comme une famille d’ap- 
plications ■ S°‘' sorte que I’on ecrira par exemple To(ao) 

plutot que To(s)(ao). Meme remarque pour les Si. 

Preuve du theoreme [5l Reprenons les notations de la section IT^ ci-dessus. 
Pour etablir que la dynamique graphique ouverte 

[Gr(^)]p = (p:(/d: Gr(Co) Gr(P^)) ^ Gr(ho)) 

est sous-categorique sur le moteur Cq de iF, I’horloge hg etant par definition 
categorique sur Cq et la sous-categoricite de p etant, d’apres le lemmeSl une 
consequence immediate de la sous-categoricite de /3, il nous suf&t de verifier ce 
dernier point. Puisque /3 est par construction une multi-dynamique graphique, 
S^ = ne depend pas de p e M. Reste done a verifier que, pour tout p € M, 
les deux proprietes suivantes sont satisfaites : 

1. pour tout objet S' € Cq, 

(Ids)^^ clds,, 

2 . pour tout couple (/, g) e Cq^ de fleches composables 

{go 

Verifions le premier point. Soit done // e M, S e Cq, et a = {ai)i^i e . Montrons 
que 

{Idsf'^ia)c{a}. 

Pour cela, supposant {Ids)^'^{a) non vide, considerons un element quelconque 
b = {bi)i^i € {Ids)^'"{{ai)i^i). Par definition de [5^, on abe qui verifie 

TQ(s)ibQ) = (/ds)'‘“(To(s)(ao)). 

Mais puisque hg est une horloge categorique, on en deduit Tg{bg) = Tg{ag). Par 
ailleurs, toujours par definition de /3^, il existe e rb{R)~^{p) telle que 

Vz e d, cij S Oi , bi . 


On a alors, pour tout i e I, 

ai>bi^bi = ai{Ti{bi)) = ai{Si{Tg{bo))) = ai(^i(ro(ao))) = ai{Ti{ai)) = Oi. 

Done, on a bien soit {Ids)^'"{a) = 0, soit {Ids)^>^{a) = {a}. 

Verifions finalement la seconde propriety. Soit done {{S ^ T), (T ^ U)) e Cq^ 
un couple de fleches composables, p € M, et a = {ai)i^i e S^. Nous devons mon- 
trer que 

{go c (/" ©/'^'‘)(a). 
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Supposons done {g o non vide, et considerons un element quelconque 

c = {ci)i^i € Soit (ai)i <=7 s rb{R)~^{g) une famille de parties externes 

de realisations telle que 

V 7 e T, CI 2 1^ ^ 

famille qui existe par definition de (g o 

Posons to = p(a) = To(ao) e , ti = /^°(to) ^ T^° et ^2 = e U^°. 

L’horloge ho etant categorique, on a ^2 = (5 ° f)^°{to) et, par definition de 
{9° on a (5 ° /)'*“(^o) = to(co), de sorte que ^2 =t-o(co) = p(c). 

Posons ensuite b = {bi)i^i avec bo = ao(ti) e et, pour tout i e I \ {0}, 

bi = ai{6i{ti)). 

Montrons que b e (a). D’abord, on a bien beT^ puisque, pour tout * # 0, 
on a premierement 

h e r'‘° ^ s,{h) € {A,T)^' => a,(<5,(ti)) e (A,T)“% 

et deuxiemement 


Ti{bi) = Ti{ai{6i{ti))) = 6i{ti) = Si{To{bo)) 

puisqu’en effet bo = ao(ti) =^ti= To(bo). On en deduit au passage que p(b) = ti. 
Ensuite, par construction meme, on a Vi e J, Ooi, bi. On a done bien b e (a). 

Montrons a present que c e g^i^(b). D’abord, on a bien c e puisque 
(9° /)'^''(a) <= Ensuite, on a ^2 = to(co) = (5 ° fY°{to) = 9^°{ti) d’ou 
'^ 3 ( 00 ) = g^°{To{bo))- Enfin, la meme famille de parties externes de realisations 
verifie evidemment 

Vz e , CI 2 ^ bi^ Ci. 

On a done bien c € g^>^{b). 

Finalement, 

b 6 (a) et c € ( 6 ) => c € ( 5 ^" O ) (a), 

ce qu’il s’agissait d’etablir. 

Ayant ainsi etabli que la dynamique primo-engendree [Gr(J^)]p est sous- 
categorique, le fait que les dynamiques graphiques [Gr(J^)]f, [Gr(J^)]s et [Gr(J^)]m 
le soient egalement est une consequence immediate de la construction donnee 
aux sections 12.3.31 et 12.4.31 elle-meme fondee sur la proposition [5] 


□ 


4.4.1 Dynamiques sous-categoriques engendrees par T 

Le theoreme de stabilite des dynamiques sous-categoriques permet de poser 
la definition suivante. 

Definition 24. Soit T une famille dynamique sous-categorique. On appelle 
dynamique ouverte primo-engendree par T, et on note la dynamique sous- 
categorique ouverte sur le moteur synchronisateur de T qui, en tant que dyna¬ 
mique graphique, coincide avec [Gr(.F)]p. On definit de meme, toujours sur le 
moteur synchronisateur de T^ les dynamiques sous-categoriques ouvertes [.F]f, 
[J'Js et [.F]m : 
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- la dynamique ouverte [^]f, fonctionnellement engendree par T coincide 
avec [Gr(^)]f, 

- la dynamique ouverte [^]s; souplement engendree par T coincide avec 
[Gr(^)]s, 

- la mono-dynamique scandee [^]m, mono-engendree par T coincide avec 
VGr{T)\. 

Remarque 12. Reprenant les constructions de la section §4.2 de [7], on voit 
qu’il est bien sur possible de combiner les diverses relations d’equivalence sur 
I’ensemble des parametres qui definissent les divers modes d’engendrements pa- 
rametriques — ces relations d’equivalence etant elles-memes definies par le choix 
de «tas » au sein des parametres de chacune des composantes de la famille dyna¬ 
mique consideree, tas dont il possible de prendre bunion, bintersection, etc... — 
pour produire de nouveaux modes d’engendrements parametriques, bidee etant 
de trouver le juste equilibre entre bouverture excessive de [.F]p, offrant des pa¬ 
rametres en realite souvent inutilisables, et la fermeture complete sur elle-meme 
de [.F]ni, qui n’offre plus aucune prise a binteraction avec d’autres dynamiques. 

4.5 Dynamiques categoriques et stabilite 

Definition 25. On appelle famille dynamique categorique une famille dyna¬ 
mique sous-categorique dont toutes les composantes sont categoriques. 

Definition 26. Une famille dynamique categorique iP est dite primo-stable 
(respectivement : fonctionnellement stable^ souplement stable, mono-stable) si la 
dynamique sous-categorique ouverte (respectivement : [.F]s, [.?^]m) 

est categorique. 

5 Conclusion 

Tout comme pour barticle precedent [7], notre objectif n’etait pas ici de 
donner une intuition des notions presentees mais d’ecrire les definitions qui, 
ulterieurement, permettront de presenter les exemples qui montreront, nous 
besperons, tout leur interet. Deux phenomenes en particulier ne manqueront 
pas alors d’attirer battention. 

D’une part, et c’est la un phenomene tres interessant aussi d’un point de vue 
philosophique, dans certains cas, binteraction de dynamiques deterministes peut 
produire une dynamique non deterministe, du moins dans le cas de bengendre- 
ment fonctionnel. Decrivons en quelques mots le principe d’un tel phenomene : 
considerant deux systemes en interaction, et donnant a chacun d’eux comme 
contrainte determinante — « determinante » en tout cas selon le point de vue 
de bengendrement fonctionnel — de se comporter exactement comme bautre, 
alors la dynamique ainsi engendree est tres largement indeterministe. 

D’autre part, comme nous bavons annonce d’emblee, il y a le fait — qui est 
a borigine de notre interet pour les dynamiques sous-categoriques — que bin¬ 
teraction de dynamiques categoriques n’engendre pas toujours une dynamique 
categorique, ce dont il est tres facile de donner des exemplesS En fait, au moins 
lorsqu’on s’en tient a busage des horloges existentiellesE3: cette instabilite des 

20. Nous avons donne le principe d’un tel exemple dans notre conference [6] du 6 mai 2015. 

21. Voir [2] et [3], section §3.4.3. 


22 



dynamiques categoriques ne s’observe pas pour les moteurs categoriques clas- 
siques (N, Z, R+ et R) : dans ces cas la, en effet, les horloges existentielles sont 
totalement ordonnees, et 11 est toujours possible, en particulier, de recoller une 
solution definie sur un intervalle [a, b] avec une solution definie sur un intervalle 
[&, c]. Pour certains moteurs categoriques, les families dynamiques categoriques 
a horloges existentielles seront ainsi toujours stables et, avec ces horloges, c’est 
done uniquement lorsqu’entrent en jeu des temporalites non ordinaires — par 
exemple cycliques, arborescentes, multi-dimensionnelles, etc... — que I’instabi- 
lite des dynamiques categorique est susceptible de se manifester. Les conditions 
de stabilite des interactions entre dynamiques categoriques constituent ainsi 
Tune des explorations qu’il s’agira de poursuivre. 

Enfin, I’etape suivante naturelle pour toutes ces recherches concerne les dy¬ 
namiques categoriques (ou sous-categoriques) ouvertes connectives, et leurs in¬ 
teractions. 
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